package dfs;

public class 判断一个数字是否可以表示为3的幂的和 {

    //如果一个数转化为3进制后，只有0和1，则满足条件
    public boolean checkPowersOfThree(int n) {

        while (n>0){
            if (n%3==2)
                return false;
            n/=3;
        }
        return true;
    }

}
